#include<stdio.h>
#include<string.h> 
void sort(char* p[], int n)
{
    int i, j;
    char brr[100];
    for (i = 0; i < n - 1; i++)
    {
        for (j = 0; j < n - i - 1; j++)
        {
            if (strcmp(p[j], p[j + 1]) >= 0)
            {
                strcpy(brr, p[j]);
                strcpy(p[j], p[j + 1]);
                strcpy(p[j + 1], brr);
            }
        }
     }
}
 
int main()
{
    void sort(char *[], int n);
    int i;
    char arr[100][100];
    char *p[100];
    int n;
    while(scanf("%d", &n)&&n!=0)
    {
	    for (i= 0; i < n; i++)
	        scanf("%s", arr[i]);
	    for (i= 0; i<n; i++)
	        p[i]= arr[i];
	    sort(p, n);
	    for (i= 0; i < n; i++)
	    {
	        printf("%s\n", p[i]);
	    }
    }    
    return 0;
}
 
